
<TITLE>prob006: Golomb rulers</TITLE>
<HR><!------------------------------------------------------------------------>
<CENTER>
<H1>prob006: Golomb rulers</H1>

<TABLE>
<TR> <TD> proposed by
     <TD ALIGN=LEFT> <A HREF="http://www.cs.ualberta.ca/~vanbeek">
          <B>Peter van Beek</B></A> 
          <ADDRESS><a href="mailto:vanbeek@cs.ualberta.ca">
          vanbeek@cs.ualberta.ca</a></ADDRESS>
</TABLE>
</CENTER>

<HR><!------------------------------------------------------------------------>
<H3> References </H3>

Golomb rulers have been featured twice in the Computer Recreations
column of Scientific American, which did much to popularize them.
The most recent feature, and a nice introduction to the problems
and their applications, is the following.

	<UL>
	<P>
	<LI>
	A. K. Dewdney, "Computer Recreations,"
	Scientific American, December 1985, pages 16-26,
	and a follow up on March 1986, page 21.
	</UL>

Many additional references can be found at the following sites:

	<UL>
	<P>
	<LI>
	<A HREF="http://www.ee.duke.edu/~wrankin/golomb/golomb.html">
	W. Rankin's Golomb ruler page</A>
	<P>
	<LI>
	<A HREF="http://www.research.ibm.com/people/s/shearer/grule.html">
	James B. Shearer's Golomb ruler page</A>
	<P>
	<LI>
	<A HREF="http://members.aol.com/golomb20/">
	The optimal Golomb rulers page</A>
	</UL>


Descriptions of various generalizations (like Golomb rectangles) and additional
bibliography can be found at: 

	<UL>
	<P>
	<LI>
	<A HREF="http://www.research.ibm.com/people/s/shearer/comcomp.html">
	James B. Shearer's combinatorial computing page</A>
	</UL>


<P>
<HR><!------------------------------------------------------------------------>

<UL>

 <A HREF="../../index.html"> Back</A> to CSPLib home page.

